package features.advance.nowcoder.meituan;

import java.util.Scanner;

/**
 *  题目描述
 *
 *  难度：较难
 *
 * 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。
 *
 * 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。
 *
 * 测试样例：
 * [[0,1,0],[2,0,0]],2,3
 * 返回：2
 *
 * @author LIN
 * @date 2021-05-19
 */
public class MT3 {
    public static void main(String[] args) {
        Visit visit = new Visit() {
        };
        int[][] map = {{0,1,0},{2,0,0}};
        int n=2,m=3;
        visit.countPath(map, n, m);
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(a + b);
        }
    }
}

class Visit {
    public int countPath(int[][] map, int n, int m) {
        // write code here
        return -1;
    }
}

